Sebő, András: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Optimal binary trees with order constraints

András Sebö, Zeev Waksman

Journal:

Discrete Applied Mathematics

Year:

1999

Language:

english

File:

PDF, 468 KB

english, 1999

2

Flows, View Obstructions, and the Lonely Runner

Wojciech Bienia, Luis Goddyn, Pavol Gvozdjak, András Sebő, Michael Tarsi

Journal:

Journal of Combinatorial Theory, Series B

Year:

1998

Language:

english

File:

PDF, 348 KB

english, 1998

3

A particular timetable problem: Terminal scheduling

Journal:

Computers & Mathematics with Applications

Year:

1991

Language:

english

File:

PDF, 1.24 MB

english, 1991

4

Integer multiflows and metric packings beyond the cut condition

Karina Marcus, András Sebő

Journal:

Discrete Mathematics

Year:

2001

Language:

english

File:

PDF, 203 KB

english, 2001

5

Ramsey-type results for Gallai colorings

András Gyárfás, Gábor N. Sárközy, András Sebő, Stanley Selkow

Journal:

Journal of Graph Theory

Year:

2010

Language:

english

File:

PDF, 107 KB

english, 2010

6

Recognizing Greedy Structures

Yair Caro, András Sebo&amp, #x030B, , Michael Tarsi

Journal:

Journal of Algorithms

Year:

1996

Language:

english

File:

PDF, 190 KB

english, 1996

7

On Critical Edges in Minimal Imperfect Graphs

András Sebo&amp, #x030B,

Journal:

Journal of Combinatorial Theory, Series B

Year:

1996

Language:

english

File:

PDF, 725 KB

english, 1996

8

A quick proof of Seymour's theorem on t-joins

Journal:

Discrete Mathematics

Year:

1987

Language:

english

File:

PDF, 163 KB

english, 1987

9

A generalized cut-condition for multiflows in matroids

Werner Schwärzler, András Sebo˝

Journal:

Discrete Mathematics

Year:

1993

Language:

english

File:

PDF, 1.28 MB

english, 1993

10

Sequential search using question-sets with bounded intersections

Journal:

Journal of Statistical Planning and Inference

Year:

1982

Language:

english

File:

PDF, 583 KB

english, 1982

11

On two random search problems

Journal:

Journal of Statistical Planning and Inference

Year:

1985

Language:

english

File:

PDF, 420 KB

english, 1985

12

Batch processing with interval graph compatibilities between tasks

Gerd Finke, Vincent Jost, Maurice Queyranne, András Sebő

Journal:

Discrete Applied Mathematics

Year:

2008

Language:

english

File:

PDF, 195 KB

english, 2008

13

Optimizing diversity

Yannick Frein, Benjamin Lévêque, András Sebő

Journal:

Electronic Notes in Discrete Mathematics

Year:

2007

Language:

english

File:

PDF, 190 KB

english, 2007

14

Minmax relations for cyclically ordered digraphs

Journal:

Journal of Combinatorial Theory, Series B

Year:

2007

Language:

english

File:

PDF, 311 KB

english, 2007

15

Total dual integrality implies local strong unimodularity

Albertus M. H. Gerards, András Sebő

Journal:

Mathematical Programming

Year:

1987

Language:

english

File:

PDF, 242 KB

english, 1987

16

Finding thet-join structure of graphs

Journal:

Mathematical Programming

Year:

1986

Language:

english

File:

PDF, 581 KB

english, 1986

17

Imperfect and Nonideal Clutters: A Common Approach

Grigor Gasparyan*, Myriam Preissmann, András Sebő

Journal:

Year:

2003

Language:

english

File:

PDF, 266 KB

english, 2003

18

Cyclic orders: Equivalence and duality

Pierre Charbit, András Sebő

Journal:

Year:

2008

Language:

english

File:

PDF, 197 KB

english, 2008

19

Paintshop, odd cycles and necklace splitting

Frédéric Meunier, András Sebő

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 922 KB

english, 2009

20

A Berge-keeping operation for graphs

Journal:

Discrete Mathematics

Year:

2006

Language:

english

File:

PDF, 526 KB

english, 2006

21

Alternatives for testing total dual integrality

Edwin O’Shea, András Sebö

Journal:

Mathematical Programming

Year:

2012

Language:

english

File:

PDF, 324 KB

english, 2012

22

Potentials in Undirected Graphs and Planar Multiflows

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 503 KB

english, 1997

23

Coloring the Maximal Cliques of Graphs

Bacsó, Gábor, Gravier, Sylvain, Gyárfás, András, Preissmann, Myriam, Sebo, András

Journal:

SIAM Journal on Discrete Mathematics

Year:

2004

Language:

english

File:

PDF, 195 KB

english, 2004

24

Minconvex Factors of Prescribed Size in Graphs

Apollonio, Nicola, Sebő, András

Journal:

SIAM Journal on Discrete Mathematics

Year:

2009

Language:

english

File:

PDF, 275 KB

english, 2009

25

On Integer Multiflow Maximization

Frank, András, Karzanov, Alexander V., Sebo, András

Journal:

SIAM Journal on Discrete Mathematics

Year:

1997

Language:

english

File:

PDF, 289 KB

english, 1997

26

Undirected distances and the postman-structure of graphs

Journal:

Journal of Combinatorial Theory, Series B

Year:

1990

Language:

english

File:

PDF, 1.80 MB

english, 1990

27

The chromatic gap and its extremes

András Gyárfás, András Sebő, Nicolas Trotignon

Journal:

Journal of Combinatorial Theory, Series B

Year:

2012

Language:

english

File:

PDF, 364 KB

english, 2012

28

On Metric Generators of Graphs

Sebő, András, Tannier, Eric

Journal:

Mathematics of Operations Research

Year:

2004

Language:

english

File:

PDF, 232 KB

english, 2004

29

Shorter tours by nicer ears: 7/5-Approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs

Sebő, András, Vygen, Jens

Journal:

Year:

2014

Language:

english

File:

PDF, 525 KB

english, 2014

30

Shorter tours by nicer ears: 7/5-approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs

Sebő, András, Vygen, Jens

Journal:

Year:

2014

Language:

english

File:

PDF, 554 KB

english, 2014

31

Generating All Sets With Bounded Unions

FREIN, YANNICK, LÉVÊQUE, BENJAMIN, SEBŐ, ANDRÁS

Journal:

Combinatorics Probability & Computing

Year:

2008

Language:

english

File:

PDF, 346 KB

english, 2008

32

Preface: Graph theory and combinatorics

Sebő, András, Szigeti, Zoltán

Journal:

Discrete Applied Mathematics

Year:

2016

Language:

english

File:

PDF, 241 KB

english, 2016

33

On Metric Generators of Graphs

András Sebő and Eric Tannier

Journal:

Mathematics of Operations Research

Year:

2004

Language:

english

File:

PDF, 1.43 MB

english, 2004

34

[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - The Salesman's Improved Paths: A 3/2+1/34 Approximation

Sebo, Andras, Zuylen, Anke Van

Year:

2016

Language:

english

File:

PDF, 289 KB

english, 2016

35

Layers and matroids for the traveling salesman’s paths

Schalekamp, Frans, Sebő, András, Traub, Vera, van Zuylen, Anke

Journal:

Operations Research Letters

Year:

2018

Language:

english

File:

PDF, 291 KB

english, 2018

36

The salesman’s improved tours for fundamental classes

Boyd, Sylvia, Sebő, András

Journal:

Mathematical Programming

Year:

2019

File:

PDF, 425 KB

2019